y . bottom) x /= bottomthen for all g, ht g x = True.I.e. if h g x terminates despite g x not terminating then ht g x doesn't depend on g.See also linear argument.(1995-02-15)linear argument.(1995-02-15)……"> linear function : FOLDOC
翻訳と辞書
Words near each other
・ line eater
・ line editor
・ line feed
・ line noise
・ line printer
・ line probing
・ line starve
・ linear address space
・ linear argument
・ linear assignment
linear function
・ linear graph notation
・ linear logic
・ linear map
・ linear programming
・ linear space
・ linear transformation
・ linear type
・ lines of code
・ lines per minute


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

linear function : FOLDOC
linear function
A recursive function is linear if it is of the form
f x = if p x then q x else h f x

where h is a "linear functional" which means that
(1) for all functions, a, b c and some function ht
h (if a then b else c) = if ht a then h b else h c

Function ht is known as the "predicate transformer" of h.
(2) If for some x,
h ( y . bottom) x /= bottom

then
for all g, ht g x = True.

I.e. if h g x terminates despite g x not terminating then ht g x doesn't depend on g.
See also
linear argument.
(1995-02-15)

linear argument.
(1995-02-15)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.